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Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

1 . {Currently amended) A multi-threading processor mechanism, comprising: 

a data storage device configured to store a first parameter; and 
an instruction disposed within a program thread, the instruction 
configured to de-schedule the program thread, to deallocate the program thread, and or to 
reschedule the program thread to resume execution, and the instruction enabled to access 
the parameter; 

wherein, when a portion of the first parameter equals a first value, the 
instruction reschedules the program thread to resume execution in accordance with one 
or more conditions encoded within the first paramete r; and 

a second parameter in the instruction containing a value field configured 
to be passed to another instruction of the program thread . 

2. {Previously presented) The mechanism of claim 1, wherein the data storage 
device is a general purpose register. 

3. {Currently amended) The mechanism of claim 1, wherein, when the portion 
of the first parameter equals a second value, the second value being different from the 
first value, the instruction deallocates the program thread. 

4. {Previously presented) The mechanism of claim 3, wherein the second value 

is zero. 

5. {Currently amended) The mechanism of claim 1, wherein, when the portion 
of the first parameter equals a second value, the second value being different from the 
first value, the instruction unconditionally reschedules the program thread. 
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6. {Previously presented) The mechanism of claim 5, wherein the second value 
is an odd value. 

7. {Previously presented) The mechanism of claim 5, wherein the second value 
is negative 1. 

8. {Previously presented) The mechanism of claim 1, wherein one of the one or 
more conditions is associated with the program thread relinquishing execution to another 
program thread until the one of the one or more conditions is met. 

9. {Previously presented) The mechanism of claim 8, wherein the one of the one 
or more conditions is encoded in one of a bit vector or bit field in the parameter. 

10. {Previously presented) The mechanism of claim 5, wherein in a 
circumstance of the program thread being rescheduled, execution of the program thread 
resumes at a place in the program thread following the instruction. 

1 1 . {Currently amended) The mechanism of claim 3, wherein, when the portion 
of the first parameter equals a third value, the third value being different from the first 
and the second values, the instruction unconditionally reschedules the program thread. 

12. {Previously presented) The mechanism of claim 1, wherein one of the one or 
more conditions is a hardware interrupt. 

13. {Previously presented) The mechanism of claim 1, wherein one of the one or 
more conditions is a software interrupt. 

14. {Previously presented) The mechanism of claim 1, wherein execution of the 
program thread resumes at a place in the program thread following the instruction. 
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15. {Currently amended) A method for rescheduling or deallocating execution 
by a processor of one of a plurality of threads, the method comprising: 

issuing an instruction that accesses, from a data storage device, a portion 
of a record that encodes on e or mor e a plurality of parameters associated with one or 
more conditions under which the one of the plurality of threads is or is not to be 
rescheduled to resume execution, wherein the instruction is disposed within the one of 
the plurality of threads and is configured to de-schedule the one of the plurality of 
threads, to deallocate the one of the plurality of threads, and or to reschedule the one of 
the plurality of threads to resume execution , wherein one of the plurality of parameters in 
the instruction contains a value field configured to be passed to another instruction of the 
program thread ; and 

processing the one of the plurality of threads according to the one or more 
conditions upon execution of the instruction . 

16. {Previously presented) The method of claim 15, wherein the record is in a 
general purpose register. 

17. {Currently amended) The method of claim 15, wherein one of the on e or 
more plurality of parameters is associated with the one of the plurality of threads being 
deallocated rather than rescheduled. 

18. {Currently amended) The method of claim 17, wherein the one of the on e or 
mor e plurality of parameters associated with the one of the plurality of threads being 
deallocated is a value of zero. 

19. {Currently amended) The method of claim 15, wherein one of the on e or 
mor e plurality of parameters is associated with the one of the plurality of threads being 
requeued for scheduling. 

20. {Currently amended) The method of claim 19, wherein the one of the one or 
more plurality of parameters is an odd value. 
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21 . {Currently amended) The method of claim 19, wherein the one of the one or 
mor e plurality of parameters has a value of negative 1 . 

22. {Currently amended) The method of claim 15, wherein one of the one or 
mor e plurality of parameters is associated with the one of the plurality of threads 
relinquishing execution to another thread until a specific condition is met. 

23. {Currently amended) The method of claim 22, wherein the one of the ene-er 
mor e plurality of parameters is encoded in one of a bit vector or one or more value fields 
in the record. 

24. {Previously presented) The method of claim 15, wherein the processing 
further comprises resuming execution of the one of the plurality threads. 

25. {Currently amended) The method of claim 15, wherein one of the one or 
mor e plurality of parameters is associated with the one of the plurality of threads being 
deallocated rather than rescheduled, and another of the on e or more plurality of 
parameters is associated with the one of the plurality of threads being requeued for 
scheduling. 

26. {Currently amended) The method of claim 15, wherein one of the on e or 
more plurality of parameters is associated with the one of the plurality of threads being 
deallocated rather than rescheduled, and another of the on e or mor e plurality of 
parameters is associated with relinquishing execution to another of the plurality of 
threads until a specific condition is met. 

27. {Currently amended) The method of claim 15, wherein one of the on e or 
mor e plurality of parameters is associated with the one of the plurality of threads being 
requeued for rescheduling, and another of the on e or more plurality of parameters is 
associated with relinquishing execution to another of the plurality of threads until a 
specific condition is met. 
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28. {Currently amended) The method of claim 15, wherein one of the one or 
mor e plurality of parameters is associated with the one of the plurality of threads being 
deallocated rather than rescheduled, another of the one or mor e plurality of parameters is 
associated with the one of the plurality of threads being requeued for scheduling, and yet 
another of the on e or mor e plurality of parameters is associated with relinquishing 
execution to another of the plurality of threads until a specific condition is met. 

29. {Currently amended) A digital multi-threading processor, comprising: 

a data storage device; 

wherein the data storage device is configured to be accessed by an 
instruction disposed within a first thread and to store a record, wherein at least a portion 
of the record encodes one or mor e a plurality of parameters associated with one or more 
conditions under which the first thread is or is not to be rescheduled once the first thread 
yields execution to a second thread, wherein the instruction is configured to de-schedule 
the first thread, to deallocate the first thread, and or to reschedule the first thread to 
resume execution and wherein one of the plurality of parameters in the instruction 
contains a value field configured to be passed to another instruction of the program 
thread . 

30. {Previously presented) The digital processor of claim 29, wherein the 
portion of the record is in a general purpose register. 

31. {Currently amended) The digital processor of claim 29, wherein one of the 
one or mor e plurality of parameters is associated with the first thread being deallocated 
rather than rescheduled. 

32. {Currently amended) The digital processor of claim 31, wherein the one of 
the on e or more plurality of parameters associated with the first thread being deallocated 
is a value of zero. 
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33. {Currently amended) The digital processor of claim 29, wherein one of the 
on e or mor e plurality of parameters is associated with the first thread being requeued for 
scheduling. 

34. {Currently amended) The digital processor of claim 33, wherein the one of 
the one or mor e plurality of parameters is an odd value. 

35. {Currently amended) The digital processor of claim 33, wherein the one of 
the on e or mor e plurality of parameters has a value of negative 1. 

36. {Currently amended) The digital processor of claim 29, wherein one of the 
one or mor e plurality of parameters is associated with the first thread relinquishing 
execution to the second thread until a specific condition is met. 

37. {Currently amended) The digital processor of claim 36, wherein the one of 
the on e or more plurality of parameters is encoded in one of a bit vector or one or more 
value fields in the record. 

38. {Currently amended) The digital processor of claim 29, wherein one of the 
on e or more plurality of parameters is associated with the first thread being deallocated 
rather than rescheduled, and another of the on e or mor e plurality of parameters is 
associated with the first thread being requeued for scheduling. 

39. {Currently amended) The digital processor of claim 29, wherein one of the 
on e or mor e plurality of parameters is associated with the first thread being deallocated 
rather than rescheduled, and another of the one or mor e plurality of parameters is 
associated with relinquishing execution to the second thread until a specific condition is 
met. 
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40. {Currently amended) The digital processor of claim 29, wherein one of the 
one or mor e plurality of parameters is associated with the first thread being requeued for 
rescheduling, and another of the on e or mor e plurality of parameters is associated with 
relinquishing execution to the second thread until a specific condition is met. 

41 . {Currently amended) The digital processor of claim 29, wherein one of the 
on e or more plurality of parameters is associated with the first thread being deallocated 
rather than rescheduled, another of the on e or mor e plurality of parameters is associated 
with the first thread being requeued for scheduling, and yet another of the on e or more 
plurality of parameters is associated with relinquishing execution to the second thread 
until a specific condition is met. 

42. {Currently amended) A processing system enabled to support and execute 
multiple threads, comprising: 

a digital processor; 

a portion of a record in a data storage device, wherein the portion of the 
record is configured to encode on e or more a plurality of parameters associated 
with one or more conditions under which a thread is or is not to be rescheduled; 
and 

an instruction disposed within the thread and configured to de-schedule 
the thread, to deallocate the thread, and or to reschedule the thread to resume 
execution; 

wherein the instruction, when issued by the thread, accesses the one or 
more of the plurality of parameters of the record, and the processing system 
follows the one or more conditions for rescheduling or deallocating the thread 
according to the on e or mor e plurality of parameters of the portion of the record 
wherein one of the plurality of parameters in the instruction contains a value field 
configured to be passed to another instruction of the program thread . 

43. {Previously presented) The processing system of claim 42, wherein the 
record is in a general purpose register. 
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44. {Currently amended) The processing system of claim [[41]] 42, wherein one 
of the one or mor e plurality of parameters is associated with the thread being deallocated 
rather than rescheduled. 

45. {Currently amended) The processing system of claim 44, wherein the one of 
the one or more plurality of parameters associated with the thread being deallocated has a 
value of zero. 

46. {Currently amended) The processing system of claim 44, wherein one of the 
one or mor e plurality of parameters is associated with the thread being requeued for 
scheduling. 

47. {Currently amended) The processing system of claim 46, wherein the one of 
the one or mor e plurality of parameters has an odd value. 

48. {Currently amended) The processing system of claim 46, wherein the one of 
the on e or mor e plurality of parameters has a value of negative 1. 

49. {Currently amended) The processing system of claim [[41]] 42, wherein one 
of the on e or more plurality of parameters is associated with the thread relinquishing 
execution to another thread until a specific condition is met. 

50. {Currently amended) The processing system of claim 49, wherein the one of 
the on e or mor e plurality of parameters is encoded in one of a bit vector or one or more 
value fields in the record. 

5 1 . {Currently amended) The processing system of claim 44, wherein, in a 
circumstance of the thread issuing the instruction and being conditionally rescheduled, 
execution of the thread resumes, upon the on e or mor e plurality of conditions being met, 
at a place in the thread following the instruction. 
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52. (Currently amended) The processing system of claim 42, wherein one of the 
one or mor e plurality of parameters is associated with the thread being deallocated rather 
than rescheduled, and another of the on e or mor e plurality of parameters is associated 
with the thread being requeued for scheduling. 

53. (Currently amended) The processing system of claim 42, wherein one of the 
on e or more plurality of parameters is associated with the thread being deallocated rather 
than rescheduled, and another of the one or more plurality of parameters is associated 
with relinquishing execution to another thread until a specific condition is met. 

54. (Currently amended) The processing system of claim 42, wherein one of the 
on e or mor e plurality of parameters is associated with the thread being requeued for 
rescheduling, and another of the one or mor e plurality of parameters is associated with 
relinquishing execution to another thread until a specific condition is met. 

55. (Currently amended) The processing system of claim 42, wherein one of the 
one or mor e plurality of parameters is associated with the thread being deallocated rather 
than rescheduled, another of the one or more plurality of parameters is associated with 
the thread being requeued for scheduling, and yet another of the on e or more plurality of 
parameters is associated with relinquishing execution to another thread until a specific 
condition is met. 

56. (Currently amended) A digital storage medium having written thereon 
instructions from an instruction set for executing individual ones of multiple software 
threads on a digital processor, the instruction set including an instruction which causes a 
thread to yield execution, and to access a first parameter in a portion of a record in a data 
storage device wherein conditions for deallocation or rescheduling are associated with 
the parameter, and the conditions for deallocation or rescheduling according to the first 
parameter of the portion of the record are followed, wherein the instruction is disposed 
within the thread and is configured to de-schedule the thread, to deallocate the thread, 
afid or to reschedule the thread to resume execution and wherein a second parameter in 
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the instruction contains a value field configured to be passed to another instruction of the 
program thread . 

57. {Previously presented) The digital storage medium of claim 56, wherein the 
record is in a general purpose register. 

58. {Currently amended) The digital storage medium of claim 57, wherein the 
first parameter is associated with the issuing thread being deallocated rather than 
rescheduled. 

59. {Currently amended) The digital storage medium of claim 58, wherein the 
first parameter has a value of zero. 

60. {Currently amended) The digital storage medium of claim 56, wherein the 
first parameter is associated with the thread being requeued for scheduling. 

61. {Currently amended) The digital storage medium of claim 60, wherein the 
first parameter is an odd value. 

62. {Currently amended) The digital storage medium of claim 60, wherein the 
first parameter has a value of negative 1 . 

63. {Currently amended) The digital storage medium of claim [[16]] 56, wherein 
the first parameter is associated with the thread relinquishing execution to another thread 
until a specific condition is met. 

64. {Currently amended) The digital storage medium of claim 63, wherein the 
first parameter is encoded in one of a bit vector or one or more value fields in the record. 



Atty. Dkt. No. 1778.3310000 (0189.00US) 



- 12- Kevin D. KISSELL 

Reply to Office Action of October 14, 2009 Appl. No. 10/684,348 

65. {Currently amended) The digital storage medium of claim 56, wherein a first 
value of the first parameter is associated with the thread being deallocated rather than 
rescheduled, and a second value of the first parameter is associated with the thread being 
requeued for scheduling. 

66. {Currently amended) The digital storage medium of claim 56, wherein a first 
value of the first parameter is associated with the thread being deallocated rather than 
rescheduled, and a second value of the first parameter is associated with relinquishing 
execution to another thread until a specific condition is met. 

67. {Currently amended) The digital storage medium of claim 56, wherein a first 
value of the first parameter is associated with the thread being requeued for rescheduling, 
and a second value of the first parameter is associated with relinquishing execution to 
another thread until a specific condition is met. 

68. {Currently amended) The digital storage medium of claim 56, wherein a first 
value of the first parameter is associated with the thread being deallocated rather than 
rescheduled, a second value of the first parameter is associated with the thread being 
requeued for scheduling, and a third value of the first parameter is associated with 
relinquishing execution to another thread until a specific condition is met. 

69. {Previously presented) The mechanism of claim 1, wherein the instruction is 
a YIELD instruction. 

70. {Currently amended) The mechanism of claim 1 , wherein the first parameter 
is in a portion of a record that comprises a bit vector. 

71. {Currently amended) The mechanism of claim 1, wherein the first parameter 
is in a portion of a record that comprises one or more multi-bit fields. 
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The method of claim 15, wherein the instruction is a 



73. {Previously presented) The processing system of claim 42, wherein the 
instruction is a YIELD instruction. 

74. {Previously presented) The digital storage medium of claim 56, wherein the 
instruction is a YIELD instruction. 

75. {Currently amended) A digital storage medium, comprising: 

computer-readable program code for generating a processor enabled to 
support and execute multiple program threads, and including a mechanism for 
rescheduling and deallocating a thread, the program code comprising: 

a first program code segment for generating a portion of a record in a data 
storage device encoding on e or mor e a plurality of parameters associated with one or 
more conditions under which the thread is or is not to be rescheduled; and 

a second program code segment for generating an instruction disposed 
within the thread, configured to de-schedule the thread, to deallocate the thread, and or to 
reschedule the thread to resume execution, and enabled to access the one or more 
plurality of parameters of the record, wherein the instruction, when issued by the thread, 
accesses the one or more plurality of parameters in the record, and follows the one or 
more conditions and wherein one of the plurality of parameters in the instruction 
contains a value field configured to be passed to another instruction of the program 
thread . 

76. {Currently amended) A method for use in a multi-threading processor, the 
method comprising: 

executing an instruction that accesses a first parameter related to thread 
scheduling, wherein the instruction is included in a program thread of a plurality of 
program threads and is configured to de-schedule the program thread, to deallocate the 



Atty. Dkt. No. 1778.3310000 (0189.00US) 



- 14- Kevin D. KISSELL 

Reply to Office Action of October 14, 2009 Appl. No. 10/684,348 

program thread, and or to reschedule the program thread to resume execution upon 
execution of the instruction ; and 

deallocating the program thread in response to the instruction when the 
first parameter equals a first value , wherein a second parameter in the instruction 
contains a value field configured to be passed to another instruction of the program 
thread . 

77. {Previously presented) The method of claim 76, wherein the first value is 

zero. 

78. {Currently amended) The method of claim 76, further comprising 
suspending the program thread from execution in response to the instruction when the 
first parameter equals a second value, wherein the second value is different from the first 
value. 

79. {Previously presented) The method of claim 78, wherein the second value 
indicates that a condition required for execution of the program thread is unsatisfied. 

80. {Currently amended) The method of claim 79, wherein the condition is 
encoded within the first parameter as a bit vector or value field. 

81. {Currently amended) The method of claim 78, further comprising 
rescheduling the program thread in response to the instruction when the first parameter 
equals a third value, wherein the third value is different from the first and the second 
values. 

82. {Previously presented) The method of claim 81, wherein the third value is 
negative one. 

83. {Previously presented) The method of claim 81, wherein the third value is an 
odd value. 
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84. {Currently amended) In a processor enabled to support multiple program 
threads, a method comprising: 

executing an instruction that accesses a first parameter related to thread 
scheduling, wherein the instruction is included in a program thread of a plurality of 
program threads and is configured to de-schedule the program thread, to deallocate the 
program thread, aad or to reschedule the program thread to resume execution upon 
execution of the instruction ; and 

suspending the program thread from execution in response to the first 
instruction when the parameter equals a first value , wherein a second parameter in the 
instruction contains a value field configured to be passed to another instruction of the 
program thread . 

85. {Currently amended) The method of claim 84, further comprising 
rescheduling the program thread in response to the instruction when the first parameter 
equals a second value, wherein the second value is different from the first value. 

86. {Currently amended) In a processor enabled to support multiple program 
threads, a method comprising: 

executing an instruction that accesses a first parameter related to thread 
scheduling, wherein the instruction is included in a program thread of a plurality of 
program threads and is configured to de-schedule the program thread, to deallocate the 
program thread, emd or to reschedule the program thread to resume execution; and 

rescheduling the program thread in response to the instruction when the 
first parameter equals a first value , wherein a second parameter in the instruction 
contains a value field configured to be passed to another instruction of the program 
thread . 

87. {Currently amended) The method of claim 86, further comprising 
deallocating the program thread in response to the instruction when the first parameter 
equals a second value, wherein the second value is different from the first value. 
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